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DETAILED ACTION 
Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-18 are rejected under 35 U.S.C. 101 because the claimed invention is directed 

to non-statutory subject matter. Claim 1 lacks the practical application of producing a 

useful, concrete and tangible result (See State Street Bank v. Signature Financial 

Group), Specifically claim 1 recites mapping a target pixel and performing a filtering 

function to simulate filtering effect. Thus, there is no tangible, concrete, useful result in 

said claim. Examiner recommends including a recitation of displaying results of said 

filtering effect. Thus proper correction is required. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 

Regarding claim 1 , Ewins ('133) teaches mapping a target pixel needing texture 
in a texture array, a region of support in the texture array being defined by a long and a 
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short axis and being generally elliptical and a level of detail being derived from the short 
axis. (p. 1 paragraph 17- p. 2 paragraph 23, p. 2-3 paragraphs 35-41, Fig. 1A) It 
should be noted that Ewins ('1 33) teaches tri-linear MlPmap filtering wherein the LOD 
parameter is based on an interpolation which is a function of both major-axis and minor 
axis (short axis) minification. It should further be noted that Ewins ('1 33) teaches 
texture minification, which is quickly reducing the sampling density in a stored texture 
map to get data required for the screen, (p. 2 paragraph 17) However, Ewins ('133) 
does not explicitly teach texture minification involves a higher resolution texture array 
and performing a filtering function using texels from higher resolution texture array to 
simulate a filtering effect of using texels from higher resolution texture array and a 
second texel array having lower resolution. This is what Ewins teaches, (p. 318, 
Section 1.1) It should be noted that Ewins teaches the term MIP refers to prefiltering 
and storage of multiple texture maps of decreasing resolution (Fig. 3) and that this 
process is continued form an initial, full detail or base texture level referred to as level 0 
(Fig 3), until the final single texel level is reached by progressively averaging groups of 
four neighboring texels to form each new layer of the image pyramid. (Fig. 3 p. 318 
Section 1.1) Furthermore Ewins teaches texture minification is represented by each 
layer (Fig. 3) and is based on texture dimensions (changing resolution). It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
combine the teachings of a filtering function from higher resolution texture array to 
simulate filtering effect of using texels from higher resolution texture array and a second 
texel array having a lower resolution into the system of Ewins ('133) because filtering 
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algorithms that utilize prefiltered texture storage can reduce cost of per-pixel texture 
accesses during filter construction and reduce time consumption, (p. 318 Section 1.1) 

Claims 2-3, 6-8,10, 13 is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture 
Mapping") in further view of Rosman (61 84894). 

Regarding claim 2, The teachings of Ewins ('133) and Ewins are given in the 
previous paragraphs of this office action. Rosman teaches interpolating texels from 
higher resolution texture array to form a first blended texel, interpolating the texels from 
lower resolution texel array to form a second blended texel and interpolating the first 
blended and second blended texels to arrive a texture for the target pixel. (Col 2 lines 
20-41 , Fig. 3) It should be noted that Rosman teaches tri-linear interpolation. It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to combine the teachings of trilinear interpolation into the system of Ewins because tri- 
linear interpolation helps eliminate artifacts such as abrupt, noticeable changes in image 
sharpness that can occur as the next LOD map is selected. (Col 2 lines 17-20) 

Regarding claim 3, Ewins teaches filtering adjacent texels in the higher resolution 
array based on the mapped position of the target pixel in the higher resolution texture 
array to derive texels in the lower resolution texel array. (Fig. 3 p. 318 Section 1.1) It 
should be noted that Ewins teaches the term MIP refers to prefiltering and storage of 
multiple texture maps of decreasing resolution (Fig. 3) and that this process is 
continued form an initial, full detail or base texture level referred to as level 0 (Fig 3), 
until the final single texel level is reached by progressively averaging groups of four 
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neighboring texels to form each new layer of the image pyramid. (Fig. 3 p. 318 Section 
1.1) Furthermore Ewins teaches texture minification is represented by each layer (Fig. 
3) and is based on texture dimensions (changing resolution). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine 
the teachings of filtering adjacent texels in the higher resolution array to derive texels of 
a lower resolution into the system of Ewins ('133) because filtering algorithms that utilize 
prefiltered texture storage can reduce cost of per-pixel texture accesses during filter 
construction and reduce time consumption, (p. 318 Section 1.1) 

Consider claim 6, Ewins teaches averaging adjacent pixels texels in the higher 
resolution array based on the mapped position of the target pixel in the higher resolution 
texture array to derive texels in the lower resolution texel array. (Fig. 3 p. 318 Section 
1.1) It should be noted that Ewins teaches the term MIP refers to prefiltering and 
storage of multiple texture maps of decreasing resolution (Fig. 3) and that this process 
is continued form an initial, full detail or base texture level referred to as level 0 (Fig 3), 
until the final single texel level is reached by progressively averaging groups of four 
neighboring texels to form each new layer of the image pyramid. (Fig. 3 p. 318 Section 
1.1) Furthermore Ewins teaches texture minification is represented by each layer (Fig. 
3) and is based on texture dimensions (changing resolution). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine 
the teachings of filtering adjacent texels in the higher resolution array to derive texels of 
a lower resolution into the system of Ewins ('133) because filtering algorithms that utilize 
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prefiltered texture storage can reduce cost of per-pixel texture accesses during filter 
construction and reduce time consumption, (p. 318 Section 1.1) 

Regarding claim 7, Rosman teaches bilinearly interpolating adjacent texels 
based on the mapped position of the target pixel in the higher resolution array. (Col 1 
lines 1 8-38, Fig. 1 , Col 2 lines 20-41 , Fig. 3) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
bilinear interpolation of Rosman into the system of Ewins because u,v coordinate values 
calculated may not be exact integer values and henceforth distance-weighted average 
of four closest texels to the exact u,v, coordinate for the texture value may be calculated 
(Col 1 lines 46-62) and thus, an improved texture map can be achieved. 

Regarding claim 8, Rosman teaches wherein selected texel to which the target 
pixel is mapped and an adjacent texel are interpolated based on position of the target 
pixel in the selected texel. (Col 1 lines 46-62) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
bilinear interpolation of Rosman into the system of Ewins ('1 33) because u,v coordinate 
values calculated may not be exact integer values and henceforth distance-weighted 
average of four closest texels to the exact u,v, coordinate for the texture value may be 
calculated (Col 1 lines 46-62) and thus, an improved texture map can be achieved. 

Regarding claim 10, Rosman teaches bilinearly interpolating adjacent texels 
based on the mapped position of the target pixel in the lower resolution texture array. . 
(Col 1 lines 18-38, Fig. 1, Col 2 lines 20-41, Fig. 3) It would have been obvious to one 
of ordinary skill in the art at the time the invention was made to combine the teachings 
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of bilinear interpolation of Rosman into the system of Ewins ('133) because u,v 
coordinate values calculated may not be exact integer values and henceforth distance- 
weighted average of four closest texels to the exact u,v, coordinate for the texture value 
may be calculated (Col 1 lines 46-62) and thus, an improved texture map can be 
achieved. 

Regarding claim 13, Rosman teaches bilinearly interpolating the first and second 
texels based on a parameter that indicates the level of detail between and including 
texels of the higher and lower resolution arrays (tri-linear interpolation). (Col 2 lines 20- 
41) It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of bilinearly interpolating texels of higher 
and lower resolution arrays into the system of Ewins ('133) because eliminating artifacts 
such as abrupt, noticeable changes in image sharpness that can occur as the next LOD 
map is selected can be achieved. (Col 2 lines 17-20) 

Claims 9 and 11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 
and Rosman (6184894) in further view of Van Hook. (6353438) 

Regarding claim 9, Van Hook teaches forming the sum of a first product, Uf *Tb 
and a second product (1-Uf)*Tc where Uf indicates a coordinate position of the target 
pixel in the higher resolution texture array and Tb and Tc are adjacent texels in the 
higher resolution array. (Col 3 lines 8-60, Fig 1-2) It should be noted that Van Hook 
teaches pixel vertices (X, Y) have corresponding texture space coordinates for texel 
values (S,T). (Col 3 lines 17-26) It would have been obvious to one of ordinary skill in 



Application/Control Number: 1 0/784, 1 1 2 Page 8 

Art Unit: 2628 

the art at the time the invention was made to combine the teachings of said linear 
interpolation equations indicating coordinate position of Van Hook into the system of 
Ewins ('133) et al because a more accurate representation is produced by interpolating 
between four nearest samples that surround the real (S, T) location. (Col 3 lines 36-46) 

Regarding claim 1 1 , Van Hook teaches wherein a selected texel to which the 
target pixel is mapped and an adjacent texel are interpolated based on the position of 
the target pixel in the selected texel. (Col 3 lines 8-60, Fig 1-2) It should be noted that 
Van Hook teaches pixel vertices (X, Y) have corresponding texture space coordinates 
for texel values (S,T). (Col 3 lines 17-26) It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine the teachings of said linear 
interpolation equations indicating coordinate positions of Van Hook into the system of 
Ewins ('133) et al because a more accurate representation is produced by interpolating 
between four nearest samples that surround the real (S, T) location. (Col 3 lines 36-46) 

Claims 4-5 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") 
and Rosman (6184894) in further view of Barenburg. (20050128213) 

Regarding claim 5, Barenburg teaches for conventional mipmaping lower- 
resolution mipmaps are formed by averaging four texels of higher resolution mipmap 
into one texel of the lower resolution version, (p. 2 paragraph 29) Furthermore 
Barenburg teaches in 4D (RIPMAP) mipmap arrangement a constant vertical scaling 
factor can be kept, for example (1,1) can be downscaled to (2,1) (vertical scaling 
constant resolution, horizontal downscaled by a half) (Fig. 3 p. 2 paragraphs 31-32). 
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Therefore if traditional mipmapping is arriving at 1 texel of lower resolution by averaging 
four texels of higher resolution, then Barenburg teaches arriving at 1 texel of lower 
resolution from a pair of texels of higher resolution because one direction (vertical or 
horizontal) is held constant (does not change) while the other direction is downscaled by 
a half. (Fig. 3 p. 2 paragraphs 31-32). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine the teachings of adjacent 
pair of texels in higher resolution is filtered to provide single texel in lower resolution as 
taught by Barenburg into the system of Ewins ('133) et al because only half the 
bandwidth for reading texels is used which also means that less texels had to be 
processed (p. 2 paragraph 32) and thus, more memory can be saved. 

Claim 4 is similar in scope to claim 5 as four adjacent texels used to derive two 
adjacent texels is functionally equivalent to a pair of adjacent texels used to derive a 
single texel and thus, claim 4 is rejected under similar scope as claim 5. 

Claims 14 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ewins (20020126133) in view of Ewins ("Mip-Map level selection for Texture 
Mapping") and Rosman (6184894) in further view of Lin (5740344). 

Regarding claim 14, Lin teaches forming the sum of a first product, Df * first 
blended texel and the second product (1-Df) * the second blended texel, where Df is the 
parameter indicating the level of detail wherein when Df is 0, the level of detail 
corresponds to the lower resolution texel array and when Df =1 , the level of detail 
corresponds to the higher resolutions texel array. (Col 4 lines 8-56, Col 5 lines 25-45, 
Fig. 3) It should be noted that when Wv (weight of final resultant color value) is 0 then 
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color value corresponds to lower resolution texture array (Ci) and when Wv is 1 , then 
the color value corresponds to the higher resolution texture array (Cf) for two data 
arrays (Col 4 lines 8-56, Col 5 lines 25-45) It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine the teachings of 
said interpolating equation of Lin into the system of Ewins ('133) et al because some 
process must be provided for selecting amongst color values of each texture data point 
of a mipmap or rip map data array since dimensions of object surface onto which the 
texture data is mapped generally do not exactly equal those of data arrays (Col 4 lines 
8-13) and also a relatively low computation manner of mapping texture into an arbrary 
sized object surface can be achieved. (Col 3 lines 9-11) 

Claim 16 is similar in scope to claim 14 and thus, rejected under similar rationale. 
It should be noted that Lin teaches target pixel color as interpolated color value and 
ColorSi as color values in the Mipmap. Thus, claim 16 is rejected under similar 
rationale as claim 14. 

Claims 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") and 
Rosman (6184894) in further view of Spangler. (20040119720) 

Regarding claim 15 Ewins ('133) teaches first number of texels are sampled in 
the first direction and a second number of texels are sampled in a second direction to 
form first blended pixels in the first direction and first blended pixels in the second 
direction and to form second blended pixels in the first direction and second blended 
pixels in the second direction, (p. 1 paragraph 17- p. 2 paragraph 23, p. 2-3 paragraphs 
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35-41, Fig. 1A) However Ewins does not explicitly teach the first number being different 
than the second number. This is what Spangler teaches (p. 1 paragraph 9, p. 3 
paragraphs 26, 28 and 31 , Fig. 3) It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to combine the teachings of a different 
number of samples along major axis and minor axis into the system of Ewins ('1 33) et al 
because improving quality of texture mapping where projection of a circular pixel onto 
texture can be achieved (p.1 paragraph 8) and also there is no need to send a blend 
factor for subpixels to the end of the pipeline that indicates how much contribution outer 
subpixels have, thus further minimizing costs, (p. 3 paragraph 35) 

Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ewins 
(20020126133) in view of Ewins ("Mip-Map level selection for Texture Mapping") and 
Rosman (6184894) and Lin (5740344) in further view of Burrell. (2001/0048443) 

Claim 17 is similar in scope to claim 16 except for the recitation of blended Color 
blended according to function ColorSi for u = 0 to 3 and v = 0 to 3 (4 by 4 sampled 
texture). Burrell teaches a 4 by 4 pixel texture with sampled color values, (p. 3 
paragraphs 31-32, p. 4 paragraph 73- p. 5 paragraph 77) It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine the 
teachings of a 4 by 4 texture array with sampled color values into the system of Ewins 
('133) et al (utilizing the interpolation equation of Lin) because an efficient 
transformation of textures from their initial state to final state, transferring a controlled 
amount of graphics data from one computer system to another (p. 1 paragraphs 8-9) 
can be achieved. 
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Allowable Subject Matter 



Claims 12 and 18 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 



Any inquiry concerning this communication or earlier communications from 
examiner should be directed to Kevin K Xu whose telephone number is 571-272-7747. 
The examiner can normally be reached on Monday-Friday from 9 AM - 5:30 PM. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on (571)-272-7653. 

Information regarding the status of an application may be obtained from Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov . Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EB) at 866-217-9197 (toll-free). 
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